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Prufungsantrag gem. § 44 PatG ist gestellt 
(§) Verfahren zur gleichzeitigen Ubertragung von Signalen aus N-Signalquellen 
($f) Beschrieben wird ein Verfahren "zur gleichzeitigen Gber- 



Erfinder: 

Erfinder wird spater genannt werden 



O 
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Beschrieben wird ein Verfahren zur gleichzeitigen Uber- 
tragung von Signalen aus N-Signalquellen uber eine ent- 
sprechende Zahl von Ubertragungskanalen, bei dem die 
einzelnen Signale in Blocke aufgeteilt und die Blocke durch 
eine Transformation oder Filterung in Spektralkoeffizienten 
umgesetzt werden, die einem Datenreduktionsverfahren 
unterzogen werden. 

Die Erfindung zeichnet sich dadurch aus, daB die zu den 
einzelnen Signalen gehorenden Blocke in Abschnitte aufge- 
teilt werden, da& die jeweils aktuellen Abschnitte aller 
Signale gemeinsam bearbeitet werden, daS unter Verwen- 
dung eines wahrnehmungsspezifischen Modells die erlaubte 
Storung fur jeden Abschnitt bestimmt wird und daR eine 
Anforderung an aktueM erforderlicher Gesamt-Obertra- 
gungskapazitat berechnet wird, daS aus'der insgesarnt zur 
Verfugung stehenden Ubertragungskapazitat und der aktuell 
benotigten Gesamt-Obertragungskapazitat die Zuteilung an 
maximal zur Verfugung stehender Ubertragungskapazitat fur 
jedes Einzelsignal berechnet wird und jedes Einzelsignal mit 
dieser so bestimmten Kapazitat codiert und ubertragen wird. 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zur gleichzeitigen Obertragung von Signalen aus N-Signalquel- 
len iiber eine entsprechende Zahl von Obertragungskanalen. 
5 . Verfahren, bei denen die einzelnen (Zeit-) Signale in Blocke aufgeteilt und die BIdcke durch eine Transforma- 
tion oder Fiherung in Spektralkoeffizienten umgesetzt werden, die wiederum einem Datenreduktionsverfahren 
unterzogen bzw. zur Datenreduktion entsprechend codiert werden, sind bekannt. Hierzu wird beispielsweise auf 
die Obersichtsartikel "Perceptual Audio-Coding" von Jorg Houpert in Studio-Technik oder den Artikel "Daten- 
Diat, Datenreduktion bei digitalisierten Audio-Signalen" von Stefanie Renner in Elrad, 1991 verwiesen. Auf diese 
10 Ubersichtsartikel sowie die PCT-Offenlegungsschrift WO 88/01 811, wird im ubrigen zur Erlauterung aller hier 
nicht naher beschriebenen Begriffe und Verfahrensschritte ausdrucklich Bezug genommen. 

In einer Reihe von Fallen ist es nun erforderlich, Signale aus mehreren Signalquellen gleichzeitig uber eine 
entsprechende Zahl von Obertragungskanalen zu ubertragen. Als einfachstes Beispiel hierfiir sei die Obertrar 
gung von Stereo-Signalen iiber zwei Obertragungskanale genannt. 
is Bei der Obertragung von Signalen aus N-Signalquellen iiber eine entsprechende Zahl von Obertragungskana- 
len stellt sich nun das Problem der Dimensionierung der Obertragungskanale. 

Dimensioniert man jeden einzelnen Obertragungskanal so, daB er den "maximal anfallenden Bit-Strom" 
ubertragen kann, so bleibt "im Mittel" vergleichsweise viel Obertragungskapazitat ungenutzt. 

Nun ist es aus der digitalen Telefontechnik bekannt, bei der Obertragung von Signalen aus einer Vielzahl von 
20 Signalquellen uber eine entsprechende Zahl von Obertragungskanalen die Obertragungskanale lediglich fur 
einen "mittleren Bedarf auszulegen und auf einzelnen Kanalen kurzfristig erhohten Bedarf durch Zuweisung 
aus anderen Kanalen auszugleichen. Die Zuweisung erfolgt dabei ausschlieBlich uber die Signalstatistik. 

Zum Stand der Technik sei auf folgende Literaturstellen "ein digitales Sprachinterpolationsverfahren mit 
pradiktionsgesteuerter Wortaufteilung" von Dr. H. Gerhauser (1980), "ein digitales Sprachinterpolationsverfah- 
25 ren mit momentaner Prioritatszuteilung r , von R. Woitowitc (1977) oder "ein digitales Sprachinterpolationsver- 
fahren mit blockweiser Prioritatszuteilung"von G.G. Klahnenbucher (1978) verwiesen. 

ErfindungsgemaB ist nun erkannt worden, daB die in der digitalen Telefontechnik gebrauchlichen Verfahren 
zum Ausgleich eines schwankenden Bedarfs bei der Obertragung einer Vielzahl von Signalen uber eine entspre- 
chende Zahl von Obertragungskanalen dann keine guten Resultate liefern, wenn die zu ubertragenden digitalen 
30 Signale vorher einer Datenreduktion beispielsweise nach dem sogenannten OCF- Verfahren unterzogen worden 
sind. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur gleichzeitigen Obertragung von Signalen aus 
N-Signalquellen uber eine entsprechende Zahl von Obertragungskanalen anzugeben, mit denen "datenreduzier- 
te Signale" iiber Obertragungskanale, die lediglich fur einen "mittleren Bedarf" dimensioniert sind, ohne wahr- 
35 nehmbare d. h. beispielsweise horbare EinbuBen an Signalkapazitat ubertragen werden konnen. 

Eine erfindungsgemSBe Losung dieser Aufgabe ist im Patentanspruch 1 angegeben. Weiterbildungen der 
4 Erfindung sind Gegenstand der Unteranspriiche. 

Die Erfindung geht von dem Grundgedanken aus t zum Ausgleich des schwankenden Bedarfs bei der gleichzei- 
tigen Obertragung von Signalen aus N-Signalquellen iiber eine entsprechende Zahl von Obertragungskanalen 
40 die Zuteilung an die einzelnen Signale nicht nach statistischen Gesichtspunkten vorzunehmen, sondern bereits in 
dem Verfahrensschritt, in dem die Signale zur Datenreduktion codiert werden, den schwankenden Bedarf durch 
. entsprechende MaBnahmen auszugleichen. 

Dieser erfindungsgemaBe Grundgedanke wird nachstehend anhand eines Ausfiihrungsbeispiels unter der 
Zeichnung naher erlautert, in der zeigen: * 
45 Fig. 1 ein Blockdiagramm zur Erlauterung des erfindungsgemaBen Verfahrens, und 
Fig. 2a und 2b den erfindungsgemaBen Signalaufbau. 

Bei dem erfindungsgemaBen Verfahren werden die einzelnen Signale in Blocke aufgeteilt und die Blocke 
durch eine Transformation oder Filterung in Spektralkoeffizienten umgesetzt Zum Ausgleich des schwanken- 
den Bedarfs werden die zu den einzelnen Signalen gehorenden Blocke in Abschnitte aufgeteilt, und die jeweils 
50 aktuellen Abschnitte aller Signale gemeinsam bearbeitet Dies ist in Fig. 1 durch entsprechende "Funktionsblok- 
ke"grafisch dargestellt. 

Unter Verwendung eines wahrnehmungsspezifischen Modells, das beispielsweise bei der Obertragung von 
Audio-Signalen ein psycho-akustisches Modell sein kann, wird fiir jeden Abschnitt die erlaubte Stoning be-" 
stimmt und hieraus die Anforderung an aktuell erforderliche Gesamt-Obertragungskapazitat berechnet. Die 

55 Berechnung der Gesamt-Obertragungskapazitat, d. h. der nottgen Bitzahl, erfolgt fiir alle Blocke gleichzeitig. 
Aus der insgesamt zur Verfiigung stehenden Obertragungskapazitat und der aktuell benotigten Gesamt-Ober- 
tragungskapazitat wird die Zuteilung an maximal zur Verfiigung stehender Obertragungskapazitat fiir jedes 
Einzelsignal berechnet. Mit der fiir jedes Einzelsignal zugeteilten "Bitzahl" erfolgt die Codierung des Einzelsi- 
gnals und entsprechend die Obertragung dieses Einzelsignals. Dabei erfolgt im einfachsten Falle ein Ausgleich 

so der jeweils benotigten Obertragungskapazitat nur zwischen den Kanalen. 

Bei der im Anspruch 2 angegebenen Weiterbildung ist eine Reserve an Obertragungskapazitat, ein sogenann- 
tes Bitreservoir vorhanden. aus dem in dem Falle, daB die benotigte Gesamt-Obertragungskapazitat die im 
Mittel zur Verfiigung stehende Obertragungskapazitat iibersteigt, eine Zuteilung an Obertragungskapazitat 
erfolgt. 

65 Dieses Bitreservoir wird immer dann aufgefiillt, wenn die angeforderte Obertragungskapazitat kleiner als die 
zur Verfiigung stehende Obertragungskapazitat ist (Anspruch 3). 

In jedem Falle ist es erforderlich, daB — um ein zu groBes Anwachsen des Bitreservoirs zu verhindern — in 
dem Falle, daB die Obertragungskapazitat sehr viel kleiner als die zur Verfiigung stehende Obertragungskapazi- 
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tat ist, eine Zwangs-Zuteilung von Bits an die einzelnen Kanale erfolgt (Anspruch 4). Diese Zwangs-Zuteilung 
erfolgt dabei bevorzugt lediglich an die Kanale bzw. Signalquellen, die einen Bedarf angemeldet haben, der 
groBer als ein mittlerer Bedarf ist. Ein wesentlich groBerer Bedarf als der durchschnittliche Bedarf bedeutet 
namlich, daB diese Signale wesentlich schwerer zu codieren sind als ubliche Signale. 

In jedem Falle ist es gemaB Anspruch 9 bevorzugt, wenn aus alien getrennt codierten Signalen der Signalquel- 5 
len ein Gesamtblock gebildet wird, der auf einem festen Bereich, der Information beinhaltet, aus der die 
Separierung der Signale ermittelt werden kann, sowie aus mehreren Bereichen flexibler Lange besteht, die die 
codierten Signale aufnimmt. Dies ist schematisch in Fig. 2a dargestellt. 

Eine weitere Einsparung an Obertragungskapazitat erhalt man dadurch, daB gleiche Eingangssignale erkannt 
und durch ein geeignetes Obertragungsformat nur einmal ubertragen werden (Anspruch 6). Dies ist schematisch 10 
in Fig. 2b dargestellt. 

In jedem Falle ist es moglich, die aktuell benotigte Obertragungskapazitat exakt zu bestimmen oder lediglich 
abzuschatzen (Anspruche 7 und 8). 

Daruberhinaus ist es moglich, das erfindungsgemaBe Verfahren weitgehend parallel auszufiihren. Hierzu ist es 
bevorzugt, wenn gemaB Anspruch 11 die Codierung der Einzelsignale bereits wahrend der Berechnung der 15 
Zuteilung der Obertragungskapazitat fiir jedes Signal erfolgt 

Eine weitere bevorzugte Realisierung des erfindungsgemaBen Grundgedankens ist im Anspruch 1 1 angege- 
ben. 

Wenn die benotigte Obertragungskapazitat die zur Verfugung stehende Obertragungskapazitat ubersteigt 
und keine Zuteilung aus. dem Bit-Reservoir erfolgen kann, so ist es moglich, den Wert der erlaubten Storung fur 20 
samtliche Signale so anzuheben, daB die benotigte Gesamt-Obertragungskapazitat die zur Verfugung stehende 
Obertragungskapazitat nicht ubersteigt (Anspruch 11). 

Im folgenden soli ein numerisches Beispiel fur eine Vorgehensweise fur Audio-Signale angegeben werden. 
Ausdrucklich wird darauf hingewiesen, dafl der erfindungsgemaBe Grundgedanke nicht auf Audio-Signale 
beschrankt ist; vielmehr konnen auch Video-Signale oder andere, einer wahrnehmungsspezifischen Beurteilung 25 
unterliegende Signale ahnlich behandelt werden. ^ 

Beispiel fur eine mogliche Vorgehensweise fiir Audio-Signale: 

Seien y(t) Abtastwerte des Audio- Signals. 

1) Das Audio-Signal y wird in an sich bekannter Weise in Abtastwerte (y(t) zerlegt, die digitalisiert werden. 30 
Die digitalisierten Abtastwerte werden in Blocke der Lange 2n zerlegt, die bei dem gewahlten Ausfuhrungs- 
beispiel uberlappende Blocke mit der Oberlappung n sind: . . 

x(k,b) = y(b*n-hk)furk = 0-2n(bBlocknummer). 

35 

2XJeder Block der Lange n wird durch eine Transformation, beispielsweise eine Fast- Fourier-Transforma- 
tion oder eine Cosinus-Transformation in Spektralkoeffizienten transformiert: 

x(j,b) - SUM(1 = 0...2n;x(l,b) - f(1) • cos (pi • (21 + 1 +n)(2j + l)/(4n)» fur j = 0.:.nmitf(l) = sqrt(2) - 

sin (pi • (l+0,5)/(2n)) 40 

3) Jeder der Blocke wird in Abschnitte zerlegt und die Energiedichte fur jeden Abschnitt berechnet: 
E(i,b) = (SUM(k = a(i) -f 1 ... a(i+ 1); X(k,b)2))/(a(i + l)-a(i))fiir i - 1 ...c, 

45 

wobei die Koeffizienten a(i) aus der untenstehenden Tabelle 1 entnommen.werden. 

4) Fiir jeden Abschnitt wird mit einem geeigneten psycho-akustischen Modell, bezOglich dem auf die 
Literatur verwiesen wird, die erlaubte Storung berechnet. Aus der erlaubten Storung ergibt sich die 
Maskierung zwischen den Bandern 

50 

T(i.b) - M AX (k « 1 . . . i - 1 ; E(k,b) • z(i - k)) 
die Maskierung im Band: 

s(i,b) - max(E(i,b) • e(i),T(i,b)) . 55 

und die Maskierung zwischen den Blocken: 
ss(i,b)= max(s(i,b-l(/16 t s(i l b)) 

60 

anschlieBend erfolgt fiir jeden Block die Berechnung der benotigten Bitzahl. 

5) Berechnung der notigen Bitzahl fur den Block: 

a) fur eine Codierung wie bei OCF(Huffmancodierung): 

p « pO + SUM(i » 1 ...c;(a(i + l)-a(i) • (s(i,b)/ss(i,b))) ' 65 

b) fur PCM Codierung (SNR = 6dB/bit): 

Fiir jeden Abschnitt wird ein Skalenfaktor und die Anzahl der Bit pro Abtastwert als zusatzliche 
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Information ubertragen 

p = pO + SUM(i = 1 ...c;(a(i+ 1)) • 10/6 • log(E(i,b)/ss(i,b))) 

5 lm folgenden sollen in Form von Tabellen die sinnvollen Werte fiir die einzelnen GroBen bzw. Konstanten 
wiedergegeben werden: 

n = 512 
c = 23 

io pO = 1 200 fur OCF (mittlere Bitzahl pro Block) 

pO = 345 fiir PCM (Skalenfaktoren: 10 Bit/Abschnitt), Codierung der Anzahl der Quantisierungsstufen: 5 
Bit/Abschnitt 



15 



Tabellel 

i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
a(i) 0 4 8 12 16 20 24 28 32 36 40 46 52 60 70 82 

20 i 17 18 19 20 21 22 23 24 

a(i) 96 114 136 364 198 240 296 372 

25 Tabelle 2 

i 123456789 
e(i) le-1 le2 le 3 le4 le 5 le 6 le-7 le-8 le-9 a(l) 

0 fur i > 9 



30 



35 



40 



45 



50 



Tabelle 3 

i 1 2 3 4 5 6 7 

e(i) 0.0004 0.0004 0.0004 0.0004 0,0004 0.0004 0.0004 

i 8 9 10 11 12 13 14 15 

e(i) 0.002 0.002 0:002 0.004 0.01 0.015 0.025 0.04 

i 16 17 18 19 20 21 22 23 

e(i) 0.06 0.06 0.06 0.08 0.08 0.11 0.14 0.18 

lm AnschluB hieran erfolgt die Zuteilung der Bit-Zahlen an die einzelnen Signale. Hierzu wird angenommen, 
daB zur Codierung der K-Eingangssignale k(k)-Bits angefordert werden, wahrend die zur Verfugung stehende 
Bitzahl psoii sei. 

55 psum =: SUM((p))k 

Nun ist eine Fallunterscheidung notig: 

1) wennpsum — psoll 

60 Jedes Signal bekommt die angeforderte Bitzahl: 

z(k) = P(k) 

2) Wenn psum < psoll 

65 Jedes Signal bekommt mehr als die angeforderte Bitzahl: 

z(k) = (psoll/psum) • p(k) 

z. B. K — 2, psoll - 1 600, p( 1 ) - 540, p(2) = 660 
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psum « 1200 

z(l) = 1600/1200 * 540 = 720(180 bit mehr) 
z(2) « 1600/2000 • 660 = 880 (220 bit mehr) . 

3)Wennpsoll > psum: 5 
Jedes Signal bekommt weniger als die angeforderte Bit2ahl: 

a) fiirOCF: 

z(k) = (psoll/psum) * p(k) 

b) fur PCM: 

Die Mindestbit2ahl fur jedes Signal darf dabei nicht unterschritten werden: io 

z(k) - pO + ((psoll-K . pO)) • (p(k)-pO) 

z. B. K - 2 ( pso!l « 1600,p0 = 500, p(l) « 600,p(2) - 1200 . 

dann ist psum = 1800 15 
z(l) = 500 + (1600-2 • 500)/(1800-2 500) ■ (600-500) = 575(25 bit weniger) 
z(2) = 500 + (1600-2 • 5O0)/(1800-2 * 500) . (1200-500) « 1025(175 bit weniger) 

Zur Korrektur der erlaubten Stdrung ist folgende Fallunterscheidung erforderlich, wenn fur jedes Signal 
p-Bits angefordert, jedoch z-Bits zugeteilt werden: 20 

1 ) Wenn zugeteilte Bitzahl gleich der angeforderten: 
keine Korrektur notig. 

2) Wenn mehr Bits zugeteilt wurden als angefordert: 

FurOCF: 25 
keine Korrektur notig. 
Fur PCM: 

Die An2ahl der fur die Quantisierung in jedem Abschnitt 2ur Verfugung steheriden Bit wird urn (z— p)/512 
vermehrL 

3) Wenn weniger Bits 2ugeteilt wurden ais angefordert: 30 
FurOCF: 

ss(i,b) = s(i,b) + (2-p0)/(p-o0) ■ (ss(i,b)-s(i,b))fur p > pO 
ss(i,b) = s(i,b) fiir p < = pO 

Fur PCM: . 

Die Anzahl der fiir die Quantisierung in jeclem Abschnitt 2ur Verfugung stehenden Bit wird urn (z — p)/512 
vermehrt. 

Bei PCM ist eine Rundung Bit pro ATW auf eine ganze Zahl notwendig: Hierzu werden zunachst alle 40 
Bit/ATW auf die nachstniedrige gan2e Zahl abgerundet und die daraus resultierende Bitsumme bestimmt. 

Falls noch Bits verfugbar sind, werden in einem ersten Durchgang die von den untersten Bandern beginnend 
jedem Band ein Bit/ATW mehr 2ur Verfugung gestellt, bis die zur Verfugung stehende Bitzahl erreicht wird 

Beispiel 45 

Zur Verfugung stehen 104 Bit 





Abschnitt 
1 2 


3 


4 


50 


Breite: 
Bit/ATW: 


4 


6 

5,2 


8 

3,4 


12 
2.4 




abgerundet: 
*Breite 


4 
16 


5 
30 


3 
24 


2 
24 


55 


noch zu verteilen: 
10 Bit 

Ergebnis: ■■ 


+ 1 
5 


+ 1 
6 


3 


2 


60 



Vorstehend ist die Erfindung anhand von Ausfuhrungsbeispielen beschrieben worden. Innerhalb des allgemei- 
nen Erfindungsgedankens sind selbstverstandlich die verschiedensten Variationen mdglich. 65 

So ist es moglich, eine feste Gesamt-Blocklange zu verwenden, wobei Full-Bits eihgesetzi werden oder eine 
Weitergabe an noch nicht beendete Coder erfolgt. Ferner ist es moglich, eine flexible BlocklSnge zu verwenden, 
bei der eine maximale Blocklange vorgegeben ist und zusatzlich eine Zeitmittelung erfolgt. 
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Patentanspruche 

1. Verfahren zur gleichzeitigen Obertragung von Signalen aus N-Signalquellen uber eine entsprechende 
Zahl von Obertragungskanalen, bei dem die einzelnen Signale in Blocke aufgeteilt und die Blocke durch 
eine Transformation oder Filterung in Spektralkoeffizienten umgesetzt werden t die einem Datenreduk- 
tionsverfahren unterzogen werden, gekennzeichnet durch folgende Merkmale: 

— die zu den einzelnen Signalen gehorenden Blocke werden in Abschnitte aufgeteilt, 

— die jeweils aktuellen Abschnitte aller Signale werden gemeinsam bearbeitet, 

— unter Verwendung eines wahrnehmungsspezifischen Modells wird die erlaubte Stoning fur jeden 
Abschnitt bestimmt und eine Anforderung an aktuell erforderlicher Gesamt-Obertragungskapazitat 
berechnet, 

— aus der insgesamt zur Verfiigung stehenden Obertragungskapazitat und der aktuell bendtigten 
Gesamt-Obertragungskapazitat wird die Zuteilung an maximal zur Verfiigung stehender Obertra- 
gungskapazitat fur jedes Einzelsignal berechnet und jedes Einzelsignal mit dieser so bestimmten 
Kapazitat codiert und ubertragen. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB eine Reserve an Obertragungskapazitat 
(Bit-Reservoir) vorhanden ist, aus der in dem Falle, daB die benotigte Gesamt-Obertragungskapazitat die im 
Mittel zur Verfiigung stehende Obertragungskapazitat iibersteigt, eine Zuteilung erfolgt. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB das Bit-Reservoir aufgefullt wird, wenn die 
angeforderte Obertragungskapazitat kleiner als die zur Verfiigung stehende Obertragungskapazitat ist. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB — urn ein zu groBes Anwachsen des Bit-Reser- 
voirs zu verbindern — in dem Falle, daB die angeforderte Obertragungskapazitat sehr viel kleiner als die zur 
Verfiigung stehende Obertragungskapazitat ist, eine Zwangs-Zuteilung von Bits erfolgt 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daB die Zwangs-Zuteilung lediglich bei einem 
Bedarf erfolgt, der groBer als ein mittlerer Bedarf ist 

6. Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, daB gleiche Eingangssignale 
erkannt und durch ein geeignetes Obertragungsformat nur einmal ubertragen werden. 

7. Verfahren nach einem der Anspruche 1 bis 6 t dadurch gekennzeichnet, daB die Bestimmung der aktuell 
notigen Obertragungskapazitat exakt erfolgt. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, daB die Bestimmung der aktuell 
notigen Obertragungskapazitat nur abgeschatzt wird. 

9. Verfahren nach einem der Anspruche 1 bis 8, dadurch gekennzeichnet, daB aus alien getrennt codierten 
Signalen der Signalquellen ein Gesamtblock gebildet wird, der aus einem festen Bereich, der eine Informa- 
tion beinhaltet, aus der die Separierung der einzelnen Signale ermittelt werden kann, sowie aus mehreren 
Bereichen flexibler Lange besteht. 

10. Verfahren nach einem der Anspruche 1 bis 9, dadurch gekennzeichnet, daB die Codierung der Einzelsi- 
gnale bereits wahrend der Berechnung der Zuteilung der Obertragungskapazitat fur jedes Signal erfolgt 

11. Verfahren nach einem der Anspruche 1 bis 10, dadurch gekennzeichnet, daB in dem Falle, daB die 
angeforderte Bitzahl die insgesamt zur Verfiigung stehende Bitzahl iibersteigt, die erlaubte Storung fur alle 
Signalquellen vergroBert wird, so daB sich eine verringerte Bit- Anforderung ergibt 
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